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Abstract. We show that the Hall algebra of the category of coherent sheaves 
on a weighted projective line over a finite field provides a realization of the 
(quantized) enveloping algebra of a certain nilpotent subalgebra of the afSniza- 
tion of the corresponding Kac-Moody algebra. In particular, this yields a geo- 
metric realization of the quantized enveloping algebra of elliptic (or 2-toroidal) 
algebras of types D^'^\ Eg^'^\ Eij.^'^^ and E^^'^^ in terms of coherent sheaves 
on weighted projective lines of genus one, or equivalently in terms of equivari- 
ant coherent sheaves on elliptic curves. 



Dedicated to Igor Frenkel on the occasion of his 50th birthday 

Introduction. The geometric approach to quantum groups developed in the past 
15 years is based on a deep relationship between simple or affine (and to a lesser 
extent Kac-Moody) Lie algebras and certain finite-dimensional hereditary algebras. 
More precisely, let g be a Kac-Moody algebra and T its Dynkin diagram. Ringel 
proved in [Ril] that the Hall algebra of the category of representations, over a 
finite field Fg, of a quiver whose underlying graph is F provides a realization of the 
"positive part" U+(g) of the Drinfcld-Jimbo quantum group associated to g. This 
result was the starting point of Lusztig's geometric construction of the canonical 
basis of U+(0) (see [Lu]). 

Another natural example of a hereditary category is provided by the category 
Coh{X) of coherent sheaves on a smooth projective curve X. In the remarkable 
paper [Kap] , Kapranov observed a striking analogy between a function field analog 
of the algebra of unramified automorphic forms (for GL{N) for all N) and Drinfeld's 
loop-like realization of quantum affine algebras. In particular, his result provides 
an isomorphism between a natural subalgebra of the Hall algebra of the category 
Coh{F^{¥g)) and Drinfeld's "positive part" U+(si2). 

In this paper we extend Kapranov's result. Rather than considering higher 
genus smooth projective curves (whose Hall algebras are wild) we study the Hall 
algebra of the category of coherent sheaves on certain "noncommutative smooth 
projective curves"- the so-called weighted projective lines, introduced by Geigle 
and Lenzing ([GL]). These fundamental examples of "noncommutative smooth 
projective curves" have attracted some attention lately (see e.g [Hap2] and [CB]). 
Our main result (Theorem 5.2) provides, when g is a simple Lie algebra or an afhne 
Lie algebra of type d'^^ , E^^^ , E^^^ or £^g^^ , a natural embedding U, (n) ^ HcohiXg ) 
of a certain "positive part" of Uq(£g) into the Hall algebra of a suitable weighted 
projective line Xg. Here £g is the universal central extension of g[t,t~^]. 

In particular, this gives a geometric construction of the quantum toroidal al- 
gebras of type D4,Eq,Ej and Es- In this case, the two loops have a natural 
interpretation as the two discrete invariants (rank and degree) of a coherent sheaf 
on Xg. Note that the exceptional role played by these four types among all affine 
Dynkin diagrams is well-known in the theory of quadratic forms (see e.g [Ri3]). Our 
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computations extend those of Bauman and Kassel in [BK] , where the case of the 
projective line is considered in details. Our proof also makes use in an essential 
way of the Hardcr-Narasimhan filtration on semistable coherent sheaves and on the 
theory of mutations. The use of the Harder-Narasimhan filtration in the context of 
Hall algebras is also noted in [Re]. 

Recently, Y. Lin and L. Peng independently obtained another construction of the 

enveloping algebra of double- loop algebras of type D^. Eq, Ej and Eg by considering 
the root category (as in [PX]) of certain tame algebras Ag (the tubular algebras). 
Our construction is related to theirs by the existence, in this case, of a derived 
equivalence 

D\Coh(Kg)) ~ D\Rep{Ag)). 

Finally, we note the following link of our work with the McKay correspondence. 
Let be a simple Lie algebra of type A2„, -D„ or for fc = 6, 7, 8, and let F D {±1} 
be the finite subgroup of SL{2, C) associated to q by the McKay correspondence, 
and set F' = F/{±1} € 5*0(3). When the base field is algebraically closed, the 
(ramified) quotient P^/F' and the (smooth, noncommutative) curve Xg are related 
by an equivalence of categories Coh(Kg) ~ Co/ir'(P^) and a derived equivalence 

D\Coh{Xg)) ~ ^^(Ag) D^,{Coh{F^)), 

where Ag is the path algebra of the McKay quiver of F, and D^,{Coh{¥^)) is the 
F'-equivariant derived category of Coh{lP^). Furthermore, the minimal desingu- 

larization T*{P^)/T' is isomorphic to the minimal desingularization C^//T of the 
Kleinian singularity C'^/ /F (see [La]). Such spaces (the so-called ALE spaces), and 
more generally the moduli space of vector bundles on them, have recently been 
used by Nakajima in his geometric construction of representations of g (see [N]). 

Now let g be of type d''^\ E^q\ e!^^^ or E^^^K As shown in [GL], §5.8, we now 
have Coft,(Xg) ~ Cohc{£) where £ is an elliptic curve and G a finite subgroup of 
Aut(f). This suggests the study of the "noncommutative space" T*Xg and the 
moduli space of vector bundles on it in the spirit of Nakajima's work. 

More generally, as explained to us by H. Lcnzing, there exists, for any weighted 
projective line Xg with at least three marked points, a pair {X, G) consisting of a 
smooth projective curve X and a finite group of automorphisms G C Aut{X) such 
that CohaiX) ~ Co/i(Xp,A)). Conversely, if X is a smooth projective curve and G 
a group of automorphisms of X such that X/G ~ P^ then GohaiX) is equivalent 
to the category of coherent sheaves on the weighted projective line Xp^^, where A 
and p are the ramification locus and multiplicities respectively. 
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1. Loop algebras and quantum groups 

1.1. Let A = {aij)lj^i be an irreducible symmetric generalized Cartan matrix 
of simply laced type and let (f),n, 11^) be a realization of A (see [Kac]), where 
n = {ai,...,ar} C I)* and = {<,... a^} C I). Let I)' = Spancfa^, . . . a^} 
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and let = n_ © f)' © n+ be the associated complex Kac-Moody algebra, with 
generators {cj, /i |i = 1, . . . , r} U f)' satisfying the following set of relations 

[cXj 56^] = Q'ijBcxi') [^j i fi\ ~ (^ijfit 

ad(ei)'-"« {ej) = 0, ifj) = 0. 

Let ( , ) be a standard invariant bilinear form on g (sec [Kac]). In particular, we 
have (ci, fi) — 1 for i — 1, . . . ,r. Let us further denote by A C f}* the root system 
of Q and by Q = 0^ Za^ the root lattice. We also let A™ C A stand for the subset 
of imaginary roots. The Z-module Q is equipped with the Cartan bilinear form 
determined by the relation {ai,aj) = atj. 

1.2. Let = 0[t,f~^] © Cc be the afEnization of g, where c is a central element, 
and where the Lie bracket is given by 

[xi", yi'"] = [x, y]t^+"' + nSn,-mix, y)c. 

The algebra q is naturally equipped with a Q = Q © Z(5-grading, where 

Q[a + 16] = g[a]t\ g[0] = f) © Cc, q[15] = t)tK 

We extend the Cartan form to Q by setting {6, a) = for all a G Q. The root 
system of g is A = Z*S Li {A + ZS}. We will say that a root a e A is real if 
(a, a) = 2 and imaginary if (a, a) < 0. 

1.3. We will consider certain extensions of the Lie algebra g. Let us denote by £g 
the Lie algebra generated by elements hi^k,ei,k, fi,k for i = 1, . . .r. A; G Z and c 
subject to the following relations : 

[hi,k, hj,i] = kSk,-iaijC, [ei,k,fj,i] = k^jhi^k+i + k6k,-ic, 

[hi,k-, = aijBj^i+k, [hi,k, fj,i] = -aijfj,k+i, 

[ei,k+i,ej,i] = [ei^k,ej,i+i], [fi,k+i, fj,i] = [fi,k, fj,i+i] 

[ei,fci, [ei,fc2 7 [• ■ • [e2,k„,ej^i] • • •] = if n = 1 - ay, 
[/i,fei , [fiM ,[■■■ [fi,kn > fj,i] • • • ] = if n = 1 - ay. 

It is clear that e^ O: fi ^ fi.o, ol( ^ ^i.o defines an embedding g C £g. More- 
over, giving generators Cj^fe, /i^fe, hi^k degrees aj + A;(5, —Oii + fcJ and fc(5 respectively 
endows £g with a Q-grading. 

There is a surjective Lie algebra morphism : £g ^ g given by by 6,^^ 
Gii'^, /ii'^, hi^k Q;/t'^,c c. It is proved in [MRY] that 



KenpC ^ CQ[a + kS\. 



fcez 



In particular, the root system of £g is also A and the weight spaces corresponding 
to real roots are one-dimensional. 



4 



OLIVIER SCHIFFMANN 



When is a simple complex Lie algebra, it is known that ip is an isomorphism 
SLq ~ 0. Now suppose that q = go[s, s~-^]©Cco = flo is an (untwisted) afRne algebra. 
According to [MRY], £,g is then the universal central extension of go[s, s^^ ,t,t^^] 
(the toroidal algebra, or elliptic algebra). Let So & A stand for the imaginary root 
of 00 J and let Aq C A be the root system of 0o, so that A = Z*(5o U (Aq + ZSq), and 

A = {ZSo + ZS) U (Ao + Z(5o + ZS)\{0}. 
We have (see [MRY], Proposition 3.6 ) 



(1.1) dim £0[a + A:oi5o + A:i5] = < 



1 if a 7^ 

l + l if a = 0,(fco,A:) 7^ (0,0) 

1 + 2 iia = ko = k = 



1.4. We will now consider certain nilpotent subalgebras in £0 and 0. Let pi , . . . , p„ e 
N and let us consider the "star" Dynkin diagram 




Let us denote by ★ the central node and let Ji, . . . , J„ be the branches, which are 
subdiagrams are of type Ap^-i, . . . Ap^-i respectively. We can assume that pi > 1 
for all i. These examples include all finite type Dynkin diagrams as well as the 
affine Dynkin diagrams of types d'^\Eq^\Ej^\ and E^^\ 

Let be the Kac-Moody algebra corresponding to F, and let p be the maximal 
parabolic subalgebra of associated to the node Denote by I and m its standard 
Levi and nilpotent radical respectively. Let us write I = n^©^©nj~ for the standard 
Cartan decomposition of [ and set 

? := n+ ©il[i] C l[t,t-% f' := m[t,t-^]. 

Finally, we put 

(1.2) n':=?©?C0. 

The following description of n' will be convenient for us. For every s — 1, . . . , n 
let 0* be the subalgebra of generated by the elements {ej,fj,a^ \j € Js}- Let 6s 
be the highest root of 0* and let /e, G Qtg^ be any lowest root vector. Let C 
be generated by {ej \j G Jg} U {fest}- Then n' is the subalgebra generated by 

n 

(1.3) U ^ |« G Z} U {h^f \r G n*}. 

and is the subalgebra generated by for s = 1, . . . , n and hi,t^ for r > 1. 
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Observe that, for any i, the subalgebra of £,g generated by e^y, fj^i, hj^i for j G J, 
and Z G Z is canonically isomorphic (via the map (p) to an afRne algebra of type 
Ap^-i, and wc can define the subalgebra C £.g in the same way as above. We 
now define £n to be the subalgebra of SLq generated by 

n 

(1.4) y U {e*,; \leZ}U {K,r \r e N*}. 

1.5. Let p > 0. The Lie algebra flip of p by p matrices has a natural basis 

{Eij \i,j = l,...p} 
such that [Eij,Eki] = SjkEu - SuEkj. Set ho = -E^. Then 

Qip = sip ® C/io. 

Let {x,y) = Tr{xy) be the (normalized) Killing form. Define gl^ = Qlp[t,t~^] ©Co 
as in Section 1.2. Set Ci = Ei^i+\ for i = — 1 and eo = Epi ® t. Let 

sip C 5lp (resp. Qip C flip) be the subalgebra generated by Cj, i = 0, . . . ,p — 1 
(resp. generated by e^, i = 1, . . . ,p — 1 and flip tC[f]). In particular, 

(1.5) U(0lp ) = U(Flp ) C[/ii, /i2, . . .], 
where we set hi = hot^. 

1.6. Let r be as in Section 1.4. We give a presentation of (a certain extension of) 
the Lie algebra n' by generators and relations. For each s we let : ^p^-i ^ Js 
be the unique bijection such that <?^>s(l) is adjacent to the central node -k. 

Definition. Let n be the Lie algebra generated by ej for j e r\{*}, e'q^ for s = 
1, . . . , n, and e^^t, 0*^^, for r > 1 and t gZ, subject to the following set of relations : 

i) For all s, the assignment Cj i-^ £(t>,{j)^ ^ ^o*^ and hr i-^ ^*,r- extends to 

an embedding fllp^ n, and [fllp^jfllp ,] = if s s'. 

ii) We have 

(1-6) [6'*,r,e*,f] = 2£*,r-+t, = 

iii) 

(1.7) = => [e*,t,ej] = 0, [e*,f , 4"'] = 0, s = l,...,n 

(1-8) > 2^ [4'\ £0,(1)]]= 0. 

iv) For s = 1, . . . ,n and j = 0s(l) set £j,r- = [sj, 0*,r]- Then for any t,ti,t2 € Z 
and r, ri,r2 > 1, 

(1-10) [£*,t,£j,r+l] = [£*,t+liSi,r] 

It is easy to check that the assignement e*,; e*,i,Oi,^k *■ hi,^k,Sj '-^ ^j, Eq'^ i— » /^i^t 
extends to a surjective homomorphism : n ^ iin. Moreover, n is Q-graded. 

Proposition 1.1. We have 

Ker (j)<Z ^ n[a + 16] 
Moreover, ^ is an isomorphism if F is a finite or an affine Dynkin diagram. 
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Proof. For s = 1, . . . , n we denote by nf_ C slp^ the subspace spanned by E^^i for 
k>l. 

Lemma 1.1. For any s, any t G I> and any x ®V G nf_ tC\t\ C we have 

Proof. Set Eg ,, = [0*,r, Eq'*^]- If = 2 then the lemma follows from (1.7). If > 2, 
observe that [£o,r,e*,t] = and that 

[eO,r, El]] = [eo,r, El]] 

= [[6'*,r,£o], 

(1-11) = [Q*,r, [£o, [£*,t, ei]]] + [eo, [6'*,r, [£*,t, £i]]] 

= 2[eo, [£*,t+r,£i]] — [eo, £i,r]] 
= 

where we have used (1.8) and (1.10). Any x^f^ € n^_^tC[t] is a linear combination 
of terms of the form [£o,r, [sh , [^125 ' ' ' ]] where ii, Z2 . . . G {1, . . . — 1} are distinct. 
The lemma is now a consequence of (1.11) . ■O 

The algebra n is linearly spanned by iterated commutators 

[ai, .. .,ar] = [ai, [a2, [. . . , a^] • • • ]] 
with a, G {e^j,ejt'', hjt^.xf^ \ x G nf_; s = 1, . . . , n; / G Z; A; > 0; r > 1}. Set 

"±= n[a + Z5], (£n)±= tn[a + l5]. 
c«eA±,;ez c«eA±,iez 

From the defining relations and the Lemma above one easily deduces that n+ is 
generated by e*,;,£jf'' for I £ Z, j G r\{*} and fc > 0. Similarly, n_ is generated 
by {xf^l X G nf_, r > 1, s = 1, . . . , n}. It is clear that Ker = 0- On the other 
hand, define nE,+ to be the Lie algebra generated by elements ei,^i,ej^k for / G Z, 
j G r\{:*r} and fc > subject to the relations 

[ei,/c+i,ej\i] = h,k,ej.i+i] ^ k,j, Vi,j G F, 
[ei.fei, [ei,/c2, [• ■ • [ei,fc„,ej,;] • ■ •] = if n = 1 - a^-, V fci, . . . ,fc„,L 
There is an obvious surjective map tp : nE,+ n+. But from [E], Proposition 1.5 
it follows that 

Ker<l)tjjc nE,+ [(^ + lS], 

and from [E], Proposition 1.6 we deduce that (ptp is injective when F is finite or 
afl&ne. This proves the Proposition. 

Observe that if F is finite then n = £n = n'. Let us now assume that F is affinc. 
Let i C n be the subalgebra generated by Qlp. ior i = 1, . . . n, and let f C n be its 
(unique) Q-graded complement. It is clear that t ~ t'. We will say that a root 
a = X^^gr Aja, is ★-positive if A* > 0. 

CoroUciry 1.1. Assume that F is affine. Then 

1 if a G Aq and a + koSo is ★ —positive 

(1.12) dimJ[a + ko5o + k5] = ll + l if a = 0, fco > 

otherwise 

V 

where i = |F| — 1 is the rank of Qq. 
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1.7. For any n £ N wc set 



n 



V — v 



-1 ' 



^]\ = l[\^]\, 



n ! 



[n-m]![m]!' 



and put C„ = C[v, v Let U be the C('y)-algebra generated by {Ei, Fi, Ki, ^ \i 
1, . . . , r} satisfying the following relations 

KiK-^ = Kr^Ki = 1, [Ki, Kj] = 0, 



EiFj — FjEi = 6; 



V — 



1— ai 



fe=0 

1 — Oii 



fe=0 



1 — a. 
A: 

1 — a. 



The quantum enveloping algebra U„(0) is by definition the C^-subalgebra of U 
generated by Ki, K^^ for z = 1, . . . , r and the divided powers 



.= K .= EL 

' ■ N!' ' ■ [n]\ 
for i = 1, . . . , r and n > 1. As usual, wc let U+(fl) be the C^-subalgebra of U^(fl) 
generated by e["'^ for i = 1, . . . ,r and n > 1 . 

1.8. The quantum loop algebra (with zero central charge) Uj,(Lfl) is the C(w)- 
algebra generated by xfj^,hi^i and Kf" for i = 1, . . . r, A; G Z and I € Z* subject to 
the following relations 

KiKT^ = Kr^Ki = 1, [K„ K,] = [K,, h,,i] = [h,,i, /i,- fe] = 0, 
KiX%K7^=v^'^^^x%, 



For i ^ j and n = 1 — a, j , 



U 1 



t=o 



where Sym^^ j,^ denotes symmetrization with respect to the indices ki, . . . ,kn, 
and where ipi^k and <^j,fc are defined by the following equations : 



A;>0 fe=l 

oo 

E 'Phku'' = Kr^exp{ - {v - v''^) ^ hi-kU~^). 



k>0 



fe=l 
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1.9. The quantum loop algebra U„(Lfll„) is the C(i;)-algebra generated by C/„(Lsl„) 
and generators Kq, Kq^, ho,i for I G Z* with relations 

KoKo^ = K^^Ko = 1, 

[Ko,Ki\ = [Ko,hi^i] = [Ko,ho.i] = [hnjJk^k] = [ho,i,ho,k] = 0, 

2. Weighted projective lines 

We recall in this section the definition and main properties of the weighted projec- 
tive lines Xp^^ and the categories of coherent sheaves on them, as studied in [GL]. 



2.1. Let k be an arbitrary field and let p = {pi, . . . ,p„} e (N*)". Consider the 
Z-module 

L{p) = zfi e • • • e J 

where J is the Z-submodulc generated by {piXi — PsXg \s = 2, . . . , n}. Set c = 
pixi = ■ ■ ■ = p„Xn- Then L(p)/Zc ~ 11^=1 "^/Ps"^ and we can consider L{p) as a 
rank one abelian group. We set -^^"''(p) = {^ixi + • • • + InXn > 0} and we write 
X > y ii X — y € L+(p). 

Let k[L{p)] be the group Hopf algebra of L(p) and let 

G(p) =Spccfc[L(p)] c (fc*)" 

be the associated affine algebraic group. Hence the fc-points of G(p) are 

G(p)(fc) = {{h, ...,tn)& (F )" \tf = • • • = 

By definition G(p) acts on fc" and induces on 5(p) := k[Xi, . . . , Xn] the structure 

of an i(p)-graded algebra such that deg Xg = Xg. 

Let A = {Ai, . . . , A„} be a collection of distinct closed points (of degree 1) of P^(fc), 
normalized in such a way that Ai = oo, A2 = and A3 = 1. Let /(p, A) be the 
i(p)-graded ideal in 5(p) generated by the polynomials Xf" — (Xf^ — XsXf^) for 
s = 3, ...,n and set 5(p,A) — 5'(p)//(p, A). We will denote by xi,...,Xn the 
images of Xi, . . . ,Xn in S'(p,A). It is known that 5'(p,A) is a graded factorial 
domain of KruU dimension equal to 2. We let 

Xp,A = Specgr S'(p, A) 

be the set of prime homogeneous ideals in S'(p, A). 

Proposition 2.1 ([GL]). The nonzero homogeneous prime elements in S'(p, A) are 
of the form 

i) x-i,...,Xn (the exceptional points), or 

ii) F{x^^,x2^) where F e k[Ti,T2\ is a prime homogeneous polynomial (ordi- 
nary points). 

We will denote by as, s = l,...,n the closed points of ^p,x corresponding to 
the primes Xi, . . . , Let p = l.c.m(pi, . . . ,p„). We define the degree of a closed 
point X by deg{ai) = ^ for exceptional points and deg{x) = pd if x is associated 
to a prime homogeneous polynomial P{xi^,X2^) of degree d. 

For any homogeneous / G ^(p,^) we set Vf = {p G ^p,\ |/ S p} and Df = 
^p,\\Vf. The sets Df form a basis of the Zariski topology on ^p,\. 
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2.2. Let Ox be the sheaf of L{p) -graded algebras on Xp^^ associated to the presheaf 
-D/ I— > ^(p, A)/ where 

S{p,X)f^{jj \geSipA), leN} 

is the locahzation of S{p, A) at /. Let us denote by Ox-Mod the category of sheaves 
of L{p)-graded Ox-modules on Xp^^- 

For any x € L{p) and any object M = 0fg^(p) M[l] in Ox-Mod we denote by 

M{x) the shift of by X (i.e M{x)[l] := M[x + I]). The category Coh{Xp^x) is 
now defined as the full subcategory of Ox-Mod consisting of sheaves M for which 
there exists an open covering {Ui} of Xp^^ and, for each i, an exact sequence 

N M 

0Ox(C)|c;, ^ 0Ox(4)|[/, - Miu, ^ 0. 

s=l t=l 

Note that for any M G Coh(Kp^x) the space r(Xp^A) A^) of global sections of M 
is an L(p)-graded S'(p, A)-module. 

Proposition 2.2 ([GL]). The category Co/i(Xp_^) is hereditary, i.e 

for any M,Af. Moreover, for any M,J\f, Hom{M.,M) and Ext^{M,J\f) are finite- 
dimensional. 

We now define the support of a sheaf. Let x be any closed point of Xp_^. Let us 
denote by rria; the corresponding maximal ideal and set 

/ 

Ox,x = {- \f,9 & ^(p, A), 3 homogeneous, 5 ^ m^}. 

This is an L(p)-graded discrete valuation ring. If M. € Coh{Xp^x) we define Mx = 
M{Df) ®Ox{Df) Ox,a: where Df is any neighborhood of x. The support of M. is 
the Zariski closure of the set {a; € Xp^^ \M.x 7^ 0}. 

Let ^ G Xp_^ denote the generic point, associated to the prime ideal (0). Set 

/ 

Ox,j = {-\f,9 & S{p,X},g homogeneous, g 0}. 

This i(p)-gradcd ring is Morita equivalent to its degree zero component Ox,{[0] ~ 

PI 

^(-fe)- The rank of a coherent sheaf JVI is defined as 

t{M) = dim M{Df) ®o^(Di) Ox,j 

for any Df. 

2.3. Let 5(p, A)-modgr be the category of finitely generated I/(p)-graded S'(p, A)- 
modules. As in the classical case, one can introduce a sheafification functor 

Sh: S'(p,A) -modgr^ Co/i(Xp,A) 
where M is the sheaf associated to the presheaf 

777 

£)/ M/ = {-^ |m e M, Z e N}. 

Let L'^{p) C L{p) be the monoid generated by xi, . . . Xn- Denote by <S'"'"(p, A)- 
modgr be the full subcategory of 5(p, A)-modgr consiting of i+(p)-graded modules. 
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Consider the global sections functor 

r+ : Coh{Xp^x) -> 5+(p, A) - modgr 
M>-.^r{X,M)[l]. 

l>0 

The following analogue of Serre's theorem holds : 

Proposition 2.3 ([GL]). The functor r+ defines a full embedding and for any 
M G Coh{Xp,\) we have 5/i(r+(A1)) ^ A1. The functor Sh is exact and induces 

an equivalence 

Sh : 5(p, A) — niodgr/S'(p, A) — modgrQ ^ Coh(Kp^x), 

where 5'(p, A) — modgrg denotes the quotient of S{p, X) -modgr by the Serve subcat- 
egory of finite-length modules. 

In particular, we have 

(2.1) Hom(Ox(x),Ox(y)) =5(p,A)[y-^. 

2.4. A sheaf A4 is locally free or is a vector bundle if there exists an open covering 
{Ui} of Xp^A and, for each i, an isomorphism ^f^iOx{li)\Ui ~* -^|c/i for some 
suitable k. Every rank one locally free sheaf on Xp^A is isomorphic; to Ox{x) for 
some X e L,{p). The full subcategory consisting of locally free sheaves is stable 
under extensions (but not under quotient, and is not abelian). 

A sheaf is a torsion sheaf if it is a finite length object in Coh{Xp^\), or, 
equivalently, if it is of rank zero. By definition, the full subcategory T consisting 
of torsion sheaves is a Serre subcategory. The following properties can be found in 
[GL]: 

i) Every sheaf M S Coh{Xp^\) can be decomposed as = Mt ® M' for a 
(unique) Mt G T and some M' G J-. 

ii) Hom {Mt,Mf) = Ext^ {Mf,Mt) = for every Mt G T and A1/ G .F. 

The category T decomposes as a product T = U^igXp x'^x where 7^ is the category 
of torsion sheaves with support at the closed point x G Xp^^- Moreover, % is 
Morita-equivalent to the category ModoOx,a: of finite-length i(p)-graded Ox,x- 
modulcs. 

These can be explicitely described. Let C; denote quiver of type with 
cyclic orientation. We let Ci be the quiver with one vertex and one arrow. A 
representation of Cp over a field k is by definition a collection of fc-vector spaces Vi 
with i G Z/pZ together with a collection of linear maps Xi : Vi ^ l^-i- Morphisms 
between two representations {Vi,Xi) and {Wi,yi) are A;-linear maps : Vt ^ Wi 
such that (f)iXi = yi(j)i. Finally, a representation {Vi,Xi) is called nilpotent if there 
exists N ^ such that x^+jy ■ ■ ■ Xi = for all i. 

Lemma 2.1. The following holds : 

i) Let X be an ordinary closed point of degree d, (see Proposition 2.1 ) and 
let kx denote the residue field at x. Then Tx is Morita-equivalent to the 
category of nilpotent representation of the cyclic quiver Ci over kx • 

ii) Let 1 < s < n. The category is Morita equivalent to the category of 
nilpotent representations ofCp^ over k. 
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In case i) of the lemma above, the simple module Sx can be realized in the 
following way : let Wx € 5(p, A) denote the prime corresponding to x. Multiplication 
by TTx leads to an exact sequence 

^ Ox ^ -^Sx^O. 

Moreover, for any k E L{p) we have Sx{k) ~ S^;. In case ii), the simple sheaves 
Sj^\ j = 1, . . . ,Ps with support at cTs can be realized as follows : multiplication by 
Xs leads to exact sequences 



Moreover, for any k = kiXi G L{p) we have 

j-\-ks mod ps 



(2.2) S\'\k)^sl'^ 



In particular, Sj^\tc) 2± Sj^^ for any t eTL. Finally, wc note the following result : 

Proposition 2.4. Let Ko{Coh(Kp^xj) be the Grothendieck group ofCoh{Xp^x) and 
let [M] denote the class of a coherent sheaf A4 . Then 

Ko{Coh{Xp,x)) ^ inOx] ® Z[Ox{c^] nS^/^])/I 
where I is the subgroup generated by {J^ji'^j^^] + [^x] — [Cx(c)]}s=i,...,7i. 

2.5. Let u = {n— l)c — J2i ^i- 

Theorem 2.1 (Serre duality, [GL]). Let M,Af G Coh{Xp^\). There is a functorial 
isomorphism 

{Ejit\M,Af))* ^ liom{J\f,M{oj)). 

2.6. Define a group homomorphism d : L{p) ^ Z by setting d{xs) = There 
is a unique degree map d : Ko{Coh{Xp^x)) — » Z satisiying d([Ox(^)]) = d{x) and 
d([S']) = deg{x) if 5 is a simple torsion sheaf supported at a point x. 

Now for any M G Coh{Xp^x) set x{M) = dim Hom(Ox, A^)-dim Ext\Ox,M) 
(the Euler characteristic of and put 

p-1 

fe=0 

Theorem 2.2 (Riemann-Roch theorem, [GL]). For any M. G Coh(Kp^x) we have 

x{M)=r{M)x{Ox) + d{M), 

andx{Ox) = -^d{w). 

The previous theorem motivates the following definition of the genus of Xp,x ■ 

g(Xp^x)^l + ld{u}). 

Using this notation, the Riemann-Roch theorem admits the following corollary. We 
set (M, N) = dim Hom (M, N) - dim Ext^(M, N). Then, for all coherent sheaves 
M and N, 

p-1 

(2.3) ^(M(fc(:5), TV) = p{l - gx^Jr{M)r{N) + r(M)d(iV) - r(iV)d(M). 
fe=o 
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Let US associate to the sequence {pi, . . . ,pi) the "star Dynkin diagram" Tp^^...^^^ 
(see Section 1.3). The genus of ^p,x and the properties of Tpi,...,p„ are related in 
the following way : 

i) g(Kp^x) < 1 if and only if Tp^^...^p^ is a finite Dynkin diagram, 

ii) g(Kp^\) = 1 if and only if Tp^^...^p^ is an affine Dynkin diagram. 

2.7. One of our main tools in the study of the category Coh{Xp_x) will be the 
Harder-Narasimhan (HN) filtration, introduced in [GL]. Define the slope of a 
nonzero coherent sheaf G CohQip^x) as = ^ G Q U {oo} (where r(J") 

and d{J^) are the rank and degree of .F). Note that /i(.F) = oo if and only if .F is a 
torsion sheaf. The sheaf T is called stable (rcsp. scmistablc) if for every subshcaf 
G C we have iJ.{Q) < /i(.F) (resp. iJ.{Q) < At(F)). For any g G Q let Cq be the 
full subcategory of Coh{Xp^\) consisting the zero sheaf together with all sheaves of 
slope q. 

Proposition 2.5 ([GL]). For each g G Q the subcategory Cq is abelian and closed 
under extensions. Moreover, each object is finite length and the simple objects are 
the stable bundles. Finally, Hom(F, ^) = if T €Cq, Q G Cqi and q > q' . 

The relevance of this notion for us is then explained by the following results. 

Proposition 2.6 ([GL]). If T is finite (resp. affine) then every indecomposable 
locally free sheaf is stable (resp. semistable). 

Prom Serre duality and the fact that d{oj) < if g(Kp^x) < 1 and i9(a3) = if 
9{^P,\) = 1 we deduce 

Corollary 2.1. Suppose that T is finite. Then 

q<q' ^ Ext^(.F, G) = for aU T &Cq,G & Cq>. 

Suppose that T is affine. Then 

q<q ^ Ext\j^, G)=0 for aU J^eCq,G e Cq'. 



3. Ringel-Hall algebras 

3.1. Let fc be a finite field with q elements and let ,4 be a (small) abelian k-linear 
category. We assume the following : 

i) A is hereditary, i.e Ext^ (V, W) = for any objects V and W, 

ii) A is Horn and Ext-finite, i.e for any objects V, W the spaces Hom(V, W) 

and Ext^{V,W) arc finitc-dimcnsional. 

Let Iso{A) denote the set of isomorphism classes of objects in A and let Ko{A) be 
the Grothendieck group of A. The assignement 

Iso{A) X Iso{A) Z 

{V, W) ^ dim Hom(F, W) - dim Ext^(V, W) 

descends to a well-defined biadditive form ( , ) : Ko{A) ®i Kq{A) Z called the 
Euler form. 
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3.2. Let S,T,U G Iso{A). Let Vst be the (finite) set of all exact sequences 

The group Aut(S') x AutT acts faithfully on Vgr^ and we set 

(3.1) P^^T = |^siT/Aut(S') X Aut(T)| e N. 

Consider the ring Cg := C[v,v~^]/{v'^ — q). We endow the free Cg-module 

H.4:= C,[5] 

SeIso(A) 

with an associative algebra structure by setting 

(3.2) [5].[T]:=t;<^'^)^Pg,^[t/]. 

u 

Such algebras were first considered by Hall ([Hal], see Section 3.3) when A is the 

category of representations of a discrete valuation ring with finite residue field, and 
later in much more generality by Ringel (see e.g [Ril])- 



4. RINGEL-HALL ALGEBRAS OF CYCLIC QUIVERS 

4.1. Let us consider the case of the quiver Ci. The isomorphism classes of indecom- 
posable (nilpotent) representations of C\ over the finite field Fg with q elements is 

in natural bijcction with N* and we denote by |n) the class of the indecomposable 
representation of dimension n. The isomomorphism classes of (nilpotent) repre- 
sentations is thus in bijection with the set H of all partitions via the assignment 
A = (Ai, . . . ,Xr) ^ \X) ^ [Ai) © ■ • ■ ® \\r). Let H^''^ bo the Hall algebra of Ci over 
Vq and set e,. = f'"*^''^^' |(1'')). It is known that the structure constants for H^'-* are 
polynomials in q and one can consider H-j^ algebra. 

Let r = C[j/i, t/2, • • ■\'^°° be Macdonald's ring of symmetric functions (see [M]) and 
let {er}reN denote the elementary symmetric polynomial. The following well-known 
result is due to P. Hall. 

Theorem 4.1. The assignement i-^ e^ uniquely extends to an isomorphism of 
algebras T : P (8)c ^ 

Under this isomorphism the clement |A) corresponds to 9""^'^^ Pa (9"^) where 
n(A) = X]j(« — l)Aj and Px{t) is the Hall-Littlewood polynomial (see [M]). Let 
S P denote the power-sum symmetric function and set 

\r] 
r 

It follows from [M], III.7, Ex. 2, that 

(4.1) h. = y E n{l{X)-l)\X), 

A,|A|=r 



where n(0 = nLi(l " ^^')- 
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4.2. Let p & N and let FLp' be the Hall algebra of the cyclic quiver Cp over Fg (we 
will also denote it simply by Hp when there is no ambiguity in the ground field). 
Denote by {ej}iez/pZ the canonical basis of Z^/^^. For each i G Z/pZ and I G N 
define the cyclic segment [i; I) to be the image of the projection to Z/pZ of the 
segment [i' — {I — 1),^'] for any i' G Z, i' = i (mod p). A cyclic multisegment is a 
finite linear combination m = ^ aii[i; I) with an G N. The isomorphism classes of 
representations (resp. indecomposable representations) of Cp over k are in natural 
bijection with the set of cyclic multisegments (resp. cyclic segments). For i G Z/pZ 
we let Si = [[i; 1)] be the class of the corresponding simple object, More generally, 
for any n > 1 we denote by S'|"^ the class of the semisimple module [i; 1)®". Finally, 

let d(m) = ; aii{€i-\ ej_(;_i)) G N^/p^ be the degree of a multisegment m and 

set (5 = (1, . . . , 1). The algebra Hp is graded and we denote by Hp[(/] the piece of 
degree d. It follows from [Ril] that the assignment E^'^^ i-^ t;"("-i)/2[5(")] defines 
an embedding U+(s[p) ^ Hp. 

Theorem 4.2 ([S]). The embedding U+(slp) ^ Hp extends to an isomorphism 

Hp~U+(^[p)®c„-Z 

where Z = Cv[xi, X2, ■ "] is a central subalgebra and where the element Xi is homo- 
geneous of degree iS. 



Remeirk. The algebra structure • : Hp (g) Hp Hp used in [S] differs slightly from 
the one defined by (3.2). Namely, if / G Hp[d] and /' G Hp[d'] then 

f.f' = v-'^^'''<f'.f. 

Note also that the opposite orientation of the cyclic quiver is used in [S]. 

To any (Ai, . . . , A^) G 11 we associate 

/a = ^[0;pA,) GHp 

j 

and we set 

(4.2) HO:=0C,A 

Aen 

The assignment |A) '—>^f\ uniquely extends to an algebra isomorphism ^ : H^'^ ^ 
Hp. In particular. Hp is a commutative subalgebra of Hp and is freely generated 
by any of the three sets {e^lrGN*, {IrjrGN* and {hrjrGN* where 

e^ = *(er), Ir = /(r), = *(hr). 

Lemma 4.1. The multiplication maps U+(sIp) Hp — > Hp and Hp (g) U+(s[p) — > 

Hp induce isomorphisms of -modules. 

Proof. It is enough to prove both statements for the algebra structure • used in [S]. 
We first recall some notation and results from [S]. By [S], Proposition 2.2, there 
exists a canonical isomorphism i : T^C^ ^ Z. Let {saIagh denote the Schur basis 
of r and set sa = i{s\). Let bm be the canonical basis of Hp. To a partition A G 11 
we associate the multisegments m(A) = J2i{^ — hK — i) and m'^ = ^ . ■ [i, Xj). We 
have the following (see [S], Proposition 2.4) 

(4.3) ^£;,.Hp= C,b„,. 

i in^{m^,Aen} 
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Let A°° be the level one Fock space of Hp considered in [S] and let |0) be its vacuum 
vector. Let {b^| A e H} be the Leclerc-Thibon canonical bases of A°° (see [LT]). 
Then (see [S], Proposition 3.1 and [LT], Theorem 6.9) 

(4.4) i)b„(;,)|0) =b+ ii)x-\0) = 0^x€ C„b„ 

m^{m(A),Aen} 

(4.5) SA|0)=b;;,. 
Finally, it is easy to prove that 

(4.6) C4li,l2,...]|O)=0C,M- 

We now prove the lemma by induction. A direct computation shows that Hp [5] = 
U+(s[p)[i5] © C^li. Assume that for any r < k we have 

Hp[r<5] = (U+(ap)®C„[li,...,V])[r<5]. 

Observe that b'^jO) = b^^ and recall that for any fi, b^ G |^) + 0,^<^ Ct,|i^). 
From (4.4)i), (4.5) and (4.6) it now follows that there exists Pk G C„[li, . . . , 1^] and 
X e 0m^mA C^bm such that 

SfelO) = (Pfc + :r)|0). 
Hence, from (4.4)ii) and (4.3) we have 

Sfe G Pfe + a; + C„bm cPk + ^Ei» Up. 

m0{m(A),Aen} i 

Using the induction hypothesis, wc obtain 

But = C^[si, S2, . . .] and hence by Theorem 4.1 the multiplication map 

(Vtislp) (3 C^li, . . . , V])[M] ^ Hp[M] 

is surjective. By graded dimension argument it is also injective. This proves the 
first assertion of the Lemma. The second is proved in a similar way. {} 

The following result makes the link between U+(0[p) and Hp explicit at the clas- 
sical level. 

Lemma 4.2. There exists a unique isomorphism ip : U+(g[p) —> (Hp)|„^]^ extend- 
ing the canonical embedding U~(sl„) ^ (Hp)|„=i such that ip{hV) = h^. for all 
r > 1. 

Proof. It follows from [Ri2] that under the canonical embedding U^(s[„) ^ 
(Hp)|„=i we have, for i = 1, . . . , n — 1 and s > 0, r > 1 

Bit' = ±[i;l+ps), fif = ±[i + l;w-'^), hif = ±{[i;lr)-[i-l;lr)). 

A direct computation then shows that the assignement ht^ i— > h^. extends to a 
well-defined algebra homomorphism. The result now follows from Lemma 4.1. 
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4.3. Let U^(stp) be the quantized enveloping algebra of the affine Kac-Moody al- 
gebra sip and let vi^^slp) be Drinfeld's new realization (see [Be]). In [Be], Beck 
explicitely constructed an isomorphism of C(w)-algebras i : U„(slp) ^ ui^^(slp). 
Let TT : \ji^\slp) U,,(_Ls[p) be the canonical projection (obtained by setting 
the central charge c = 0). Set cq = n o i{Eo) and let Uq C Uv{Lslp) be the 
subalgebra generated by eq and xf^ for i = 1,. . .p — 1. Let U+ C Uy{LQlp) be 
the C„-subalgobra generated by XJq and /iq,; for Z > 0. The quantum analogue of 
Lemma 4.2 is the following conjecture ; 

Conjecture. The assignement cq i-^ Eo,x^f^ Ei,ho^i i— >■ h; extends to an iso- 
morphism of C{v)-algebras U+ ig) C{v) ^ Hp (g) C{v). 



4.4. Let r be a star Dynkin diagram as in Section 1.4. We will now define a 
quantum analog of the subalgebra U(n) C U(£|). To each type A subdiagram Js, 
s = 1 , . . . n we associate the algebra Hp^ where (j)a : Ap^ ^ and we denote by 
Eq\ E^^(^i), . . . , E^^(^p^_i) and h^'*^ G Hp^ the corresponding elements, as defined 
in Section 4.2. 

Definition. Let XJv(n) be the C„-algebra generated by Hp^ for s = 1, . . . n, i?*,r, 
for r € N* and E^,,k for /c G Z, subject to the following set of relations : 

i) For all s, H^^^r = hr*\ and [Hp^,Hp^,] = for s ^ s'. 

ii) We have 

(4.7) [Hi,r,Ei,t] = - — ^-Ei,r+t-, 

r 

(4.8) Ei,^ti+iEi,,t2 — f^^-E'*,t2-^*,ti+i = Ei,fyEi,^t2+i — E*^t2+iE*,ti, 
iii) 

(4.9) a^j = ^ [E^,t, Ej] = 0, vE^^tE^^'^ - E^^'^E^^t = 0, 



(4.10) Ps>2^ [E^o'\vE^^^i^E^^t - E^^tE^^^i^] = 0, 

iv) For s = 1, . . . ,n and r > 1 set -E^'^^i) = ^[E^^(^i),Hi,^r]- Then for any 
r,ri,r2 G N and t,ti,t2 € Z, 

(4.11) Sym,^,,Ji;(:;())4-)^^., - [2]El^l^E.,E^l% + E^.E^l^l^E^^^} = 0, 



(4.12) Sym,^^,^{E,,t,E,,t.El\^^ - [2]E,,t,El\,^E,,t, + El\^^E,,t,E,,t.} = 0, 
v) For any s = 1, . . . , n and r, ri , r2 S N, f G Z we have 

(4.13) i^M+i^w - --'4:(i)^M+i = --^i^M4:(i) - 4:(i) 



(4-14) i'^^(i) ii^^(i) -i; -^^0.(1) ^0,(1) ■ 

Note that -E'^'^(i) G Hp^ by (4.1). Moreover, if Conjecture 4.3 is true then there 
is a natural homomorphism U„(n) U„(L0). 
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5. Main theorems 

5.1. Fix a finite field k with q elements and let p = (pi,...,p„) e N", A = 

(Ai,...,A„) £ (P^(fc))" be as in Section 2.1. Let F be the corresponding star Dynkin 
diagram, and let g, q, n, etc... be associated to F as in Section 1. Observe that, from 
Proposition 2.4 there is a natural identification of Z-modules Ko{Coh{Xp^x)) ^ Q 
given by the assignement 

[S-'^] ^ for i = 1, . . . ,ps - 1, 

[Ox{k^] ^ a* + kS. 

Define the symmetric bilinear form ( , ) : Ko{Coh{Xp^\)) <S: Ko{Coh{Xp^\)) — > Z by 
{M,N) = {M,N) + {N,M). 

Proposition 5.1. The bilinear form {,) on KQ{Coh{Xp^\)) coincides with the 
Cartan form on Q. 

This is a direct consequence of Lemma 6.1, proved in Section 6.2. 

5.2. Let X be a closed point of Xp_^ and let % be the Serre subcategory of Coh{Xp^x) 
consisting of (torsion) sheaves supported at x. Note that there is a canonical 
embedding of Hall algebras 

If X is an ordinary closed point of degree pd then there is a canonical isomorphism 
For every r G N we set 




if r ^ (mod d) 

QxiK/d) ifr- = 0(modrf) 



where h; € H^' ' is defined in Section 4.1. 

U X = as for some s = 1, . . . , n then x is of degree — and there is a canonical 

Ps 

isomorphism 

For every r G N and s = 1, . . . , n we set 

where is defined in Section 4.2. Finally we set 

X 

where the sum ranges over all closed points of ^p,x- This sum is finite as h^^^ = 
for all but finitely many x. 

Recall that S^^^ for i = 0, . . . , — 1 denotes the simple torsion sheaves supported 
at cTg (see Section 2.4.). 
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5.3. Let Up^^ be the subalgebra of RcohCK x) generated by [S'j ] for s = 1, . . . , n 
and i = 0, . . . ,Ps - 1, by [Ox(fcc)] for k e Z^and by for r e N*. The foUowing is 
our first main result and will be proved in Section 6. 

Theorem 5.1. The assignem,ent E^^^i^ [Si^^j -E'o"'' ^ [5'o^'']; ^ Tr, -B+^fe i— > 
[Ox(Ac)] extends to a homomorphism of algebras $ : \Jy(n) (8)c„ Cg Up^^- 

Note that U„ (n) and Up, ^ are both Q-graded and that $ is compatible with this 
grading. 

5.4. Following Ringel, we introduce a "generic" analogue of the Hall algebra Up ^- 
For each finite field k we denote by H^*^) the Hall algebra of the category of coher- 
ent sheaves on the weighted projective line ^p,\ defined over k. We will use the 
notations [S'|'*'']'''^\ Tr''\ etc... for the corresponding elements. Consider the direct 
product of rings H = H^*^). Let Up,A be the subalgebra of H generated by the 
collection of elements 

k 
k 

fc 

Both H and Up.A are Ct,-modulcs since each H^*^^ is a Ct,-module. Moreover, the 
element w e H does not satisfy any polynomial equations P{v) = and we can 
consider it as a formal parameter. In particular, the algebra Up,A ®c„ is 
well-defined. 

Our second main result is the following. 

Theorem 5.2. Assume thatV is finite or affine. The assignement E^^(^i) i-^ ["^'l*'']; 

Eq^^ I— *• [S'o'*''], i?*,r I— > Tr, Ei,^k ^ [Cx(fc")3 extends to an isomorphism of algebras 

$ : U„(n) (8)c„ C{v) ^ Up^ <»c„ C{v). 

This theorem is proved in Section 7 (for the finite type case) and in Section 8 
(for the afRne case). 

Remark. We believe that the map <I> in Theorem 5.1 is in fact an isomorphism 
(for all F). When F is finite or affine, this would follow from the results of Section 
7 and 8 together with the flatness of the deformation Uv{n) of U(n). 

6. Computations of some Hall numbers 

In this section we check that the map $ is well-defined, i.e that relations (4.7)- 
(4.14) are satisfied in the Hall algebra. This proves Theorem 5.1. For simplicity we 
write X for Xp^^ and O for the structure sheaf Ox. 

6.1. It is clear that if S and S' are torsion sheaves with disjoint support then 
[S][S'] = [5 © S'] = [S'][S] in Hcoft(x)- Moreover it follows from Sections 4.1 and 
4.2 that the subalgebra generated by for r > 1 is commutative. Hence relation 
i) in Section 4.4 is satisfied in Up^A- 
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6.2. Recall that ( , ) denotes the Euler form on Ko{Coh{X)). From (2.1) and The- 
orem 2.5 one easily deduces the following lemma. Set 

S = [0(c)] - [O] = ^] = • • • = E i^i'^^ e Ko{Coh{X)). 

This corresponds to the imaginary root S €Q under the identification 

Ko{Coh{X)) ~ Q. 
Lemma 6.1. The Euler form {,) is given by : 

([0],[O]) = 1, {[0],6) = 1, {6,[0]) = -l, 
{5,6) = 0, {5,[Sl% = 0, {[S^,%S) = 0, 



and 




—1 if s = s' , i = i' + 1 (mod Ps) ■ 
otherwise 



6.3. Let Co be the Scrre subcategory of Co/i(X) generated by the locally free sheaves 
0{kc) for /c G N, by the torsion sheaves supported at ordinary closed points, and 
by the sheaves S^.^ for s = 1, . . . , n and r > 1 defined by the exact sequences 

O^O^ Oirc) ^ S^} ^ 

induced by multiplication by x^^' . Let Coft.(P^(A:)) be the category of coherent 
sheaves on P^(A;). 

Lemma 6.2. The categories Cq and Coh{F^{k)) are equivalent. 
Proof. By Serre's theorem and by Proposition 2.3, there is a chain of equivalences 
Coh{¥^{k)) ~ k[T, U] - modgr/k[T, U] - modgro 

— S{p,X)'^ — modgr/S{p,Xf — modgro 

-Co 

where ^(p, A)" denotes the (Z-graded) subring of S'(p, A) consisting of elements of 
degree kc for some fc > 0. ^ 

The structure of the Hall algebra of Coh{P^ (k)) has been unraveled by Kapranov 
[Kap] and recovered by Baumann and Kassel in [BK]. In particular, relation (4.8) 
now follows from Lemma 6.2 and [BK], Lemma 16 i). 

For every ordinary closed point x of degree pd we set 

s,(s) = i+ Yl ms''^^^^'' = i + J2e,or{^r)s''', 

l3eIsoT^ r>l 

where $r G L denotes the complete symmetric function (we avoid the usual notation 
hr by fear of confusion with h^). For every exceptional point (T, we set 

S^. (s) = 1 + ^ o ^ o T(C,)s^ 

r>l 
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Now define S 'H.Coh{x) by the relation 

r>l a:eXp,2. 

Lemma 6.3. We have 

Tr 



Proof. Classes of torsion sheaves supported at distinct points of X commute in the 
Hall algebra 'Rcoh{X)- Hence, 

r>l ^ ^ xeX r>l ^ J 

Thus it is enough to show that for any closed point x we have 

This is a consequence of the definitions of S^. and h^^x and of the following identity 
in the ring T (see [M], 1.2) : 

r>0 r>l 

From Lemma 6.2 and [BK], Lemma 19 we have, for any r > 1 and any n G Z, 

r-l 

(6.1) UO{n^] = [r + l][0{{n + r)c)]+Yj\P{{n + s)c)]t-s. 

Relation (4.7) is now a consequence of Lemma 6.3 and (6.1) (see [BK], Proposi- 
tion 25). 

6.4. We now check relations (4.9) and (4.10). Note that the group L{p) acts on 
Hco/i(x)- Thus from (2.2) we can assume t = 0. If a*,j = and j = (j)s{k) we have, 
using Serre duality, 

^^\}{si'\0) = Ext\0, Si'^) = 

and 

Hom(C>,5^^^) = E^t\si'\OiLj)) = Ext\si%0) = 0. 

Moreover, {[O], [4'^]) = {[Si'\ [O]) = 0. The first equality in (4.9) follows. Simi- 
larly, we have 

Ext^ {S^f , O) = Ext^ {0, 4f ) = 0, Hom(0, 4f ) = fc. 

Thus, 

[O] ■ [S^pf] =v[0® S^pf] 

and the second equahty of (4.9) follows. To prove (4.10) we compute in an analogous 
fashion 

[S['h-[0] = v-'{[0®s[^^] + [0{xi)]) 
[O] ■ [S['^] = [O ® s[% 

Hence, 

(6.2) v[S['^] ■ [O] - [O] . [S['^] = [0{x,)]. 
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If Ps > 2 then from (4.9) wo deduce 
which proves (4.10). 

6.5. Let us set [s['^l] = ^[[s['^'^],Tr]. An explicit computation in Hp^ shows that 
[S[:l]= E nO(A))[|A)(^)©5W]+ ^ n(KA)-l)E[[l;p.z. + l)©|AV)(^)], 

A,|A|=r A,|A|=r v<\ 

where for simplicity we set |A)^*^ = (fx) and where we write i^<iAif:^eNisa 
part of A. The following lemma will be important for us. 

Lemma 6.4. For any ri,r2 € N we have 

Proof. This is an explicit computation in Hp, and is proved in Appendix 1. 

6.6. In this section we check relation (4.11). From (6.2) and the relation v[0{xi)] ■ 
[Si^] - [Si'^] ■ P{xi)] = we deduce 

= v{v[s[^^] ■ [O] [O] ■ [S[^^]) ■ [S['^] [S[^^] ■ iv[s^{^] ■ [O] [O] ■ [S[% 

= [S['^]^ ■ [O] - [2][S['\ ■ [O] ■ [S['^] + [O] ■ 

proving (4.11) when n = r2 = t = 0. By twisting by tc also obtain the case 
ri = r2 = and t gZ. Now let us apply ad T^^ to (6). We get, using (4.7) 



n 
Hence, 

(6.4) Sym,^^o{[^{:^J ' [s[% ■ P] [2\[s[%] ■ [O] ■ [s[% + [O] ■ [s[%] ■ [s'^^l]] = 0, 

proving (4.11) when r2 = 0. Finally, we apply ad T^^ to (6.4). Using Lemma 6.4, 
we get 

= - Msym,^+,^,o{[5ii+.J • [S[i] • [O] - [2][5(^^+,J • [O] ■ [s[%] 



+ Msym,^,o{[5(:)j • [S[% ■ [0(r2C-)] - [2][5gj • [©(r^c)] • [s'Cl] 

+ [0{r2^]-[S[%]-[S[%). 
Using (6.4) (with ri + r2) we deduce that (4.11) holds for all ri, r2 and t. 
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6.7. We now prove relation (4.12). Reasoning as in Section 6.6 and using Lemma 
6.5 we see that it is enough to deal with the case t2 = r = 0. Twisting (6.2) by nc 
we obtain 

(6.5) v[S['^] ■ [0{tc)] - [0{tc)] ■ [S['^] = [0{tc + Xs)]. 

Hence relation (4.12) is equivalent to the relation 

=[0{tc)] . [0{xg)] - [0{xs)] . [0{tc)] 
^ ^ +[0]- [0{tc + Xs)] - v-^[0{tc + Xs)] ■ [O]. 

An explicit computation using Lemma 6.1 gives 

(6.7) [0{xg)] ■ [0{tc)] = v*[0{tc) e 0{xg)], 

(6.8) [O] ■ [0{tc + Xs)] = v^+\0 e 0{tc + Xs)]. 

The computation of the other two products is given by the following lemma. If 
hi > 1 let us denote by Pj_j the set of pairs of homogeneous polynomials {P, Q) e 
k[T, U] of degrees i and j respectively such that P and Q are relatively prime and 
such that T does not divide P. 

Lemma 6.5. We have 

[0{tc)] ■ [0{xs)] =v^-'{v^'[0{xg) e 0{tc)] 

t-1 

+ ^^\Pk,t-k-i\[0{kc + Xs)^0{{t-k)c)]}, 
fe=i ^ 

[0{tc + xs)] ■ [O] =v-*{v^*+^[0 e 0{tc + X,)] + (t;2 - l)t;'*[0(f.) 0{tc)] 

+ E —j\Pt-k,kmkc + xs)^0{{t - k)c)]}. 
fe=i ^ 

Proof. A reasonning similar to that of [BK], Proposition 5, shows that the coefficient 

C;- of [Oih ® 0{l2)] in the product [0{tc}] ■ [0{xs)] is equal to fJ where 

Q;- is the set of pairs of relatively prime elements P,Q<E S{p, A) of respective 
degrees h—Xs and h — Xg- Comparing images in the Grothendieck group, it is clear 

that Cj- = if Zi +Z2 7^ tc+Xg. Moreover, observe that if I = kc+tixi H \-tnXn 

with <ti < Pi then 

S{p,X)[^ = x\'---xi-S{p,X)[kg\. 

Prom there one easily deduces that Cj- f = unless {h, Z2} = {kc+Xs, {n — k)c} for 
some < k < t — 1. Finally, S{p,X)[kc\ = fc[xf= , xj!''] for any r = 1, . . . , n, r ^ s. 
This provides a bijection between Pk,t-k-i and Qkc,{t-k)c-xs and proves the first 
relation in the Lemma. The second relation is proved in a similar manner. 
Prom (6.7) and Lemma 6.5 we see that (4.12) is equivalent to the relation 

t-1 

Y,{v\Pk,t-k-i\ - v-^\Pt-k,k\)P{kc + X,) © 0{{t - k)c)\ = 0, 
fe=i 

which in turn is a consequence of the following lemma : 
Lemma 6.6. Ifl<k<t — 1 then Pt-k,k = v^Pk,n-k-i- 

Proof. Let us denote for simplicity by 84 = {k[T, U])[t\ the space of homogeneous 
polynomials of degree d, and let us write (P, Q) = 1 if P and Q are relatively prime. 
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Then 

\Pd„d.\ miP.Q) G Sd, X Sd, |(P,Q) = = i}| 

=\{{P,Q)&Sd,xSd, \{P,Q) = l}\ 

-|{(P,Q)e5d, x5d, \{P,Q) = hP = TP']\. 

In a similar way, 

\{{P,Q)eSd,xSd, \{P,Q) = \,P^TP']\ 

=|{(p',g) G X \{p',Q) = i,(r,Q) = i}| 

=-Pd2,di-l- 

Prom [BK], Lemma 9, we have 

\{{P,Q) e X Sd, |(P,Q) = 1}| = {q^ - - 
if d\, d2 > 1. Hence ii di,d2 > 1 then 

(6.9) |P,,,rfJ = (^2 - l)(g - i)qd^+d.-i _ |p,^ ,^_^|. 

The Lemma now easily follows from (6.9) by induction on min{di,d2). 

6.8. We here prove relation (4.13). Using the action of L{p) and Lemma 6.4 again 
we see that it is enough to consider the case r = t = 0. Using the notations of 
Lemma 6.4 we have 

[S['}] = [[l;p, + l)] + {l-v')[\l)^^^®s[% 

Relation (4.13) can now be checked through the following explicit computations : 

[0]-[[l;ps + l)]=v[0(B[l;Ps + l)] 

[o] ■ [|i)(^) ® si''^] = v[o e |i)(*) ® si''^] 

[Oic)].[S['^] = [0{c)®s['^] 

[[l;p, + 1)] • [O] = [0(B [l;Ps + 1)] + (1 - v-^)[0{x,) + |1)W] + v-^[0{c + x^)] 
[|1)(^) © Si"^] ■ [O] = [0(B © S['^] + v-^[0{x,) © |1)(^)] + v-^[0{c) © 5^^)]. 

6.9. The last relation (4.14) is also proved via a direct computation in Hp^ similar 
to Lemma 6.4 (again, it is enough to assume r2 =0), (see Appendix 1). 

7. The finite type case 

In this section we assume that F is finite and prove Theorem 5.2, i.e we prove 
that the map $ in Theorem 5.2 is injective. 
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7.1. Observe that the algebra U(n) does not have finite-dimensional weight spaces. 
We introduce an exhaustive filtration as follows. For each m e Z, let n>m be the 
Lie subalgebra of n generated by Hs for s = 1, . . . , n, h*^r for r > 1 and e*_fe for 
k > m. We put U^"(n) = U(n>„). It is clear that u'^™+i(n) c U^™(nj and 
that U(n) = U-"'(n). Note that the assignement e*,t i— > e*_t+i and the identity 
on all other generators induces an automorphism a of U(n) which restricts to 
isomorphisms a : U-'"(n) ^ U-™"'"^(n). In particular, for any a' G ^'^©0^^* Zaj, 
we have 

(7.1) dim U^'"(n)[a' + da^ = dim U^™+^(n)[a' + da* + d6]. 

Lemma 7.1. For any m G Z the algebra U-'"(n) has finite-dimensional weight 

spaces. 

Proof. By (7.1) it is enough to assume m = 0. Recall the notations of Section 1.4. 
We have n>o = t ® f >o where f >o = i[t] ■ Hence, by the Poincarre-Birkhoff-Witt 
theorem, we have 

U^"(n) = U(t)®U(T>o). 

Both U(t) and U(f>o) have finite-dimensional weight spaces. Now, if a is a root 
of n>o then a = a' + dS with a' G 0^ Za, and d > 0. Note that there are only 
finitely many weights /3 of t with /3 = /3' + d'6 and d' < d. Hence, 

dim (n) [a] = ^ dim U(t) [/3]dim U(f>o) [a - /3] < oo. 

d'<d 



In a similar manner, we consider the filtration of U„(n) (resp. of Up^]^) by 

subalgebras U^"*(n) (resp. U^™'^*^^) generated by Hp. for i = 1, . . . , n and by £J*,t 

for t > m (resp. generated by the classes of simple torsion sheaves [S^^^], by Tr for 
r > 1 and by [0(ic)] for t > m). 

Let us view C as C„-module via the evaluation v i—>- 1. It follows from Proposi- 
tion 1.1, Theorem 4.2 and Lemma 4.2 that 

U„(n)(g)c„ C~U(n), 

and that for any m € Z, 

U^"(n)®c„C~U^'"(n). 
Hence, for any a G Q we have 

(7.2) dimc(^)U^™(n)[a] 0c„ C{v) < dimcU^'"(n)[a]. 

For any k the map : U^(n) Up'^^ restricts to a map ^^'^^ : U^™(n) -» 

>m (k) 

Up and, varying k, we thus obtain a morphism 

(7.3) $ : U^"(n) ®c„ C{v) ^ IJ^^ C{v). 

Combining (7.2) with (7.3), we see that the injectivity of $ will follow from the 
system of inequalities (for all a e Q and all m G Z) 

dim U^,^W ®c„ C{v) > dime U^'"(n)[a], 
which in turn will follow from the system of inequalities 

(7.4) dime V^J'^""^ [a] > dime U^™(n)[a] 
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for all finite fields k. Finally, observe that the twist by c induces isomorphisms 
^^m,(fe) ^^m+i,(fe) particular, for each a' e ® ©j^* "Laj, we have 

(7.5) dim U^X'^'^ + d<^*\ = dim u|_7+''^') [a' + da, + d5]. 

Hence, in view of (7.1), the system of inequalities (7.4) for all m G Z follow from 
the same system for m = 0. This set of inequalities (and therefore Theorem 5.2) 
are proved in the rest of this section. 

7.2. From now on we fix a finite field k and drop the superscript (fc) in the notation. 
Consider the sheaf 

T= 0{x). 

0<x<c 

It is proved in [GL] that T is a tilting sheaf (in the sense of, e.g [Hapl]), and that 
End(T) is a canonical algebra A(p) of type (p) (see [GL]), which is itself a tilted 
algebra of a tame hereditary algebra S of (extended) Dynkin type F. In particular, 
there is a chain of equivalences 

D\Coh{X)) ~ D\mod{K°P)) ~ D\mod{Y.)) 

of (bounded) derived categories. This allows one to translate the well-known clas- 
sification of indecomposable objects in D^{mod{T,)) and mod(Y,) into the classifica- 
tion of indecomposable sheaves in Coh{X), as was done in [Le], §5.8 (see also [LM], 
5.4.1.) 

Proposition 7.1 ([Le]). The map ^ [J^] € Ko{coh(X)) = Q induces a bijection 
between the set of (isomorphism classes) of indecomposable vector bundles and the 
root system of f . 

We begin with the following lemma. 

Lemma 7.2. The algebra \Jp,\ contains the classes [0{x)] of all the line bundles 
in Coh{Xp^\). Moreover, the subalgebra U^*^ contains the class of all line bundles 
of the form 0{x) with x >0. 

Proof. From (2.2), the set of generators of Up^^ is closed under twisting by kc 6 
L(p) for fe g Z. Thus the set of a; S L{p) such that [0(x)] G Up^^ is closed 
under twisting by kc. But from (6.2) we deduce that this set is also invariant under 
twisting by for i = 1, . . . , n. Hence, [C(x)] € Up,A for all x € L{p) as desired. <(> 

Proposition 7.2. The algebra lJp,x contains the classes of all indecomposable 

locally free sheaves. 

Proof. By Lemma 7.2, Up^A contains all line bundles. We argue by induction on the 
rank. Assume that Up,A contains all indecomposable vector bundles of rank r, and 
let be an indecomposable vector bundle of rank r + 1. By [GL], Proposition 2.6, 
there exists a line bundle £, a vector bundle G of rank r and an exact sequence 

Let us decompose G = Gi (B ■ ■ ■ (B Gs into indecomposable vector bundles, ordered 
such that niGi) < A*(^2) • • • < fJ-iGs)- By assumption, [Gi] G ^p,\ for each i. 
Furthermore, from Proposition 2.5 and Corollary 2.1 it follows that Ext^ {Gi, Gj) = 
Hi < j. Thus 

cg[G] = [Gi]-[G2]---[Gs]&VpA 
for some nonzero cg € C„, and [G] € Up_A- Now let us write 

[C] ■ [G] = cj:\T\ R, for some ^ cjf e C„. 
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Since there is at most one indecomposable vector bundle with a given class in 
KQ{Coh{X)) it follows that i? is a sum of terms of the form cnifi] where if is a 
direct sum of indecomposable sheaves of rank at most r. By the same reasoning 
as for Q we conclude that [H] & Up,A- Thus [!F] S Up,A and the induction step is 
complete. ■O 

7.3. In order to prove (7.4), we need a refinement of Proposition 7.1 and Proposi- 
tion 7.2. The following Lemma is proved in exactly the same manner as Lemma 7.2. 

Lemma 7.3. The suhalgebra U^'^ contains the classes of all line bundles of the 
form 0{x) with x>Q. 



Now let us consider the full subcategories 

Xo = {J^G Coh{X} |Ext^(T,:F) = 0}, 

Xi = {jT G Coh{X) |Hom(T,.F) = 0}. 

Then XqCiXi = {0}, Xq and Xi are both stable under extension, Xi is stable under 
subobjects while Xq is stable under quotients. Furthermore, from [Le], Cor. 4.7 we 
see that every indecomposable object is either in Xq or in Xi. 

Recall the notations from Section 1.4. Let Ai denote the set of roots of 1, and 
let Ap = A[ e M be the set of roots of f>o. 

Lemma 7.4. The map .F i— > [.F] G Ko{Coh{Xp^x)) induces a bijection between the 
set of indecomposable vector bundles in Xq and A^° . 

Proof. Let .F be an indecomposable vector bundle. Since XoDXi = {0} and since 

every indecomposable vector bundle is either in Xq or in Xi, it is enough to show 
that ^ Xi if and only if [JP] G Ap°. Let us write [J"] =a' + d6 + r[0]. It follows 
from Lemma 6.1 that 

{0,J^)=r + d, {0{c),r)=d. 

In particular, if > then dim Hom(T, T) > dim Hom(e), > {O, T) > 0, from 
which we deduce that G Xq. On the other hand, if d < then dim Ext^ (T. T) > 
dim Ext^(0(c), J") > -(0(c), J") > 0, from which we deduce that J" G Xi. The 
Lemma is proved. 

Proposition 7.3. The algebra U^*^ contains the classes of all indecomposable 
vector bundles in Xq. 

Proof. We argue again by induction on the rank. It is easy to see that a line bundle 
0{x) is in Xq if and only if a; > 0. From Lemma 7.2 wc deduce the statement of 
the Proposition for line bundles. Assume that U-'^ contains all indecomposable 
vector bundles of Xq of rank at most r, and let F" G Xq be indecomposable of rank 
r + 1. Since Hom(T,.F) ^ there exists a line bundle 0{x) with ^ > 0, a vector 
bundle Q and an exact sequence 

^ 0{x) 

Since F' G Xq, the vector bundle Q decomposes as a sum Q — Qi ® ■ ■ ■ ® Qs of 
indecomposable vector bundles Qi G Xq of rank at most r. Arguing as in Proposi- 
tion 7.2, we see that Q G . Now let us write 

[0{x)] ■ [g] = cjrfF"] + R, for some ^ cjf G C„. 



NONCOMMUTATIVE PROJECTIVE CURVES AND QUANTUM LOOP ALGEBRAS 27 



Since there is at most one indecomposable vector bundle with a given class in 
KQ{Coh{X)) it follows that i? is a sum of terms of the form c-h[H] where H is a. 
direct sum of indecomposable sheaves of rank at most r. Observe that these sheaves 
are in Xq since Xq is stable under extension. By the same reasoning as for Q we 
conclude that [H] G . Thus [J^] G and the induction is complete. 

7.4. The following result is clear from the discussions of Section 4.2 and Section 4.3. 

Lemma 7.5. The Hall algebra V'^^ of the category of torsion sheaves on X is 
isomorphic to the subalgebra o/Ui,(n) generated by Hp^ for s = 1, . . . ,n and H^^ r 
for r > 1 . 

In particular, for any a G Q, wc have the equality of dimensions 
(7.6) dim(U^^[a]) = dim(U(t)[a]). 



7.5. We are now in position to prove (7.4). Let T\,...,Ts be any indecomposable 
vector bundles in Xq, ordered so that ii{T\) < • • • < n{^s)- Then 

[:Fi] ■ [T2] ■ ■ ■ [Ts] =c[Ti(B---® J^s], for some ^ c S C„. 
Hence [J^i (B ■ ■ ■ Q) Ts] e V^"^. In this way we obtain a linearly independent set. 
In particular, if Up^*^ is the subalgebra of U^*^ consisting of all classes of vector 
bundles then it follows from Lemma 7.4, Proposition 7.3 and the PBW theorem 
that, for any a £ Q, we have 

dim(U^o^[a])=dim(U(f>o)[a]). 

On the other hand, since the category of torsion sheaves coincides with C^o, it 
follows from Corollary 7.1 that the multiplication map 

is injective. Thus, for any a G Q, we have 

dim V^lia] > dim(Uf^ U~,)[a] 
= dim(U(?>o)®U(t)[a] 
= dim(U^°(n)[a], 

proving (7.4) as desired. 
Remark. The set 

B = { [.F] I is a vector bundle or a torsion sheaf supported at exceptional points} 

can be considered as a natural analog of the PBW basis of the quantum Kac-Moody 
algebra U^(0) constructed using quivers (when g is of finite type). However, in the 
present case, B is not a basis of U„ (n) but rather only of the (quantum analog of 
the) subalgebra generated by n+ for s = 1, . . . , n and e*,t for t gZ. 

8. The affine case 

In this section we prove Theorem 5.2 when F is an affine Dynkin diagram (nec- 
essarily of type E^^\ E^^^ or E^^^), which we now assume is the case. 
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8.1. Let k be any field. The classification of indecomposable objects in Coh{X) 
is obtained in [LM]. The main tool used there is the theory of mutations (as in 
e.g., [Bo]), which we now briefly recall. Let C be any hereditary k- linear category 
with finite-dimensional morphism and extension spaces. We assume that C has 
Serre duality, i.e that there exists an equivalence r : C — > C and an isomorphism of 
bifunctors 

(Ext^(X,y))* ~ Rom{Y,TX). 

Let A = {Ai, . . . ,Ap} be a family of pairwise nonisomorphic indecomposable ob- 
jects in C such that End(Ai) = k, T{Ai) ~ Ai+i modp and such that lioin{Ai,Aj) = 
if i ^ j. We denote by A the additive full subcategory of C generated by A. 

We define the functor La : C ^ C of left mutation as follows. For any object F 
of C we set TiaF = 0^ Hom(Aj, F) (gjfe Aj and we denote by ap : ^aF —>■ F the 
natural map. Then La{F) is defined by the exact sequence 

^aF ^ F ^ LaF 0. 

The right mutation Ra : C ^ C is defined in a similar fashion. Let F be an object 
of C and set Oa^^ = ^^Ext^ {F, Aj)* (g)fe Aj. The functors Hom(nAi^,-) and 
Ext {F, — ) from A to mod k are isomorphic. This gives rise to an exact sequence 
(the universal extension) 

Hf- 0^ ^aF RaF ^ F ^0 

such that the connecting homomorphism liom{il,AF, A) Ext"'^(F, A) is bijcctive 
for all A € A. Note that depends on a choice of isomorphism Hom(r2AF, — ) ~ 
Ext^(F, — ), but RaF doesn't. Moreover, the assignement F i— > RaF is not func- 
torial in general. 

Finally, define full subcategories and of C by the following conditions : 

J!^ = {FgC\ Hom(F, Aj) = for all j}, 

= {F € A1^ I ap ■ Sa-F ^ F is a monomorphism }. 

Theorem 8.1 ([LM]). The functor of left mutations La induces an equivalence of 
categories L : A^ A!^ , with inverse given by the right mutation Ra- Moreover, 
La and Ra both commute with the equivalence r. 

In particular, the restriction of Ra to A^^ is a fimctor. 

Using the above methods, with C = Coh{X) and A = {0{iu;)}, Lenzing and 
Meltzer proved the following result. Recall that Cq denotes the full subcategory 
consisting of the zero sheaf together with scmistable sheaves of slope q. In partic- 
ular. Coo is the subcategory of all torsion sheaves. 

Theorem 8.2 ([LM]). The following holds 

i) The categories Cq for q € QU {oo} are all canonically equivalent, 
a) For q > 0, left and right mutations with respect to A = {O{ioj)} induce 
inverse equivalences 

/I Ra fi La p 

In particular, the categoric Cq are described, like Coo, in terms of categories of 
representations of cyclic quivers (see Section 2.4). 
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8.2. Recall that the symmetric bilinear form ( , ) on Ko{Coh{X)) coincides with the 
Cartan form on Q (Proposition 5.1). This, together with Corollary 1.1 and [LM], 
Theorem 4.6. implies the following result. We denote by A„ the set of roots of n. 
Proposition 8.1. There is an indecomposable sheaf S Co/i(X) such that [J-'] = 
a € Q if and only if a € A„. Such a sheaf is unique (up to isomorphism) if and 
only if a is a real root. Moreover, T is a torsion sheaf (resp. a locally free sheaf) 
if and only if [T] is a root of i (resp. a root off). 

Combining Theorem 8.2 and Proposition 8.1 we obtain the following description 
of the structure of the set An- Consider linear forms d : Q ^ Z and r : Q ^ 
Z corresponding to the degree and rank forms on Ko{C'oh(X.)). For a G Q set 
^(a) = ^ e Q U {oo} and for g e Q U {oo} put A, = {a e An | A<(a) = q} and 

Corollary 8.1. The following holds : 

i) Each xiq is a Lie subalgebra, n = 0^^^ (as graded vector spaces) and 
noo = t, 

ii) For each q there is a canonical isomorphism : A, ~ Aqo which lifts to a 
vector space isomorphism rig ~ vioo ■ 

iii) The automorphism T ^ of Coh{X) induces, for each q an automor- 
phism T of Ag of order p. 

Proof. Assertions i) and iii) are immediate, as is the first claim of ii). Observe 
that Uq is induced by equivalences of categories, and thus compatible with the 
Euler form. In particular, Uq maps real roots to real roots and imaginary roots to 
imaginary roots. But all real roots of n have multiplicity one and all imaginary 
roots have multiplicity |r|. Therefore, Uq lifts (in a noncanonical way) to a vector 
space isomorphism ~ rioo. ^ 

Remarks. It is possible to show that in fact Ug ~ rioo as Lie algebras. We won't 
need this result. 

We will call a root a € Ag simple if it corresponds, under the equivalence Ag ~ 
Aqo, to the class of a simple torsion sheaf [S'f'^] (supported at an exceptional point). 
Note that all simple roots are real. In addition, the simple roots a G Ag decompose 
as a union of n r-orbits of size pi , . . . , p„ respectively, and the set of simple sheaves 
in Cq is naturally in bijection with "L/pxL U • • • U "L/pnlj. On the other hand, there 
exists a unique minimal imaginary root 5q G Ag of which all other imaginary roots 
are multiples. 

8.3. We now introduce some exhaustive filtrations on U(n), U„(n) and re- 
spectively. Let n>o be the subalgebra of n generated by t and by the root vec- 
tors corresponding to the simple roots a*, r(a*), . . . , rP~^(Q*) in Aq. We set 
U^O(n) = U(n>o). 

Lemma 8.1. The algebra U-''(n) has finite- dimensional weight spaces. 

Proof. For m^'L, let us denote by u>m the subalgebra of n generated by t and e*,t 
for t > m. This defines an exhaustive filtration of n, and the proof of Lemma 7.1 
shows that U(u>to) has finite-dimensional weight spaces for any m. Now choose 
m <C such that u>m contains the root vectors of weight a*,T(Q!*), . . . ,tP~^(q!*). 
Then, for any a G Q we have 

dim U-°(n)[a] < dim U(u>„)[a] < oo. 
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The following result is proved in the same way as Lemma 7.2. 

Lemma 8.2. The algebra Up \ contains the classes of all line bundles 0{x). 

Let E{x) e U^(n) be the element satisfying ^{E{x)) = [0{x)] provided by the 
proof of Lemma 7.2. Let Up^'^'^^ (resp. U^°(n)) be generated by the classes of 

the simple torsion sheaves [S'^*''], by Tr for r > 1 and by the classes of the line 
bundles [©(zw)] for z = 0, . . . ,p — 1 (resp. by Hp. for i = 1, . . . , n and by E{iuj) for 
i = 0, . . . ,p - 1). It is clear that 4>(U|0(n)) = Up*];^''^ 

Let us denote by a the automorphism of U(n) (resp. of Ut,(n)) defined by 
c(e*,<) = R-k.i+i find the identity on all other generators (resp. by (j{E-^^t) = 
and the identity on all other generators). Let us also denote by the same letter the 
automorphism of Up'^^ defined by cr([.?']) = [J^{c)\ for any T € Coh(X). It is clear 

that a commutes with the morphism : U„(n) — + ^p\- Finally, for m G Z we 
put 

U^-(n) = a™(U^O(n)), U,^™(n) = a™(U,^0(n)), U^^^'^^^) = a'"(U|°/'=)). 

Arguing in the same way as in Section 7.1, we see that Theorem 5.2 will follow 

from the set of inequalities 

(8.1) dime Up°^^'=^H > dime U^°(n)[a] 

for all finite fields k and all a e Q. This set of inequalities is proved in the rest of 
this Section. 

8.4. From now on we fix the finite field k and drop the superscript (fc) in all nota- 
tions. The aim of this paragraph is to prove the following result. 

Proposition 8.2. U^*^ contains the classes of all simple sheaves in Cg for q > 0. 

We start with some preliminary technical results. Define a sequence Fm for 




In the above, we treat the fraction ^ as representing oo. The following facts are 

well-known about the sequences Fm : 

i) Each new term appearing in F^^i is a reduced fraction. 

ii) If p- and |^ are consecutive entries in some Fm then 6,0^+1 — ?)i+ia, = 1. 

iii) Every positive rational number belongs to Fm foT 0. 



Proposition 8.3. Let | and ^ be consecutive entries in some Fm- Let U = {Ui}i^i 
he simple sheaves in C» forming a single r-orbit of size p. Let U he the additive 
closure ofU. Then 

i) For any i € I , Ui is a vector bundle of rank b and of degree a, 

ii) Ca+c C and the right mutation Ru restricts to an equivalence C= 

b+d 

Let us denote by {Vj}j^j the collection of all simple sheaves in Cc. Then for any 
3 G J, 
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iii) dim Ext\Vj,Ui) = dim Ext^ {V^ M,,)<1 for all i, 

where cj G {pi, . . . ,p„} is the size of the r-orbit of Vj. 

Proof. We will give a proof by induction. The result is easily checked for Fi (see 
[LM], Proposition 3.9 for ii)). Let us assume that properties i) and iii) are proved 
for all consecutive entries of Fi. We will prove ii) for entries in Fi and i) and iii) 
for entries in i^j+i. 

Let I and ^ be consecutive entries in Fi, and let U = {Ui}i^i and {Vj}j^j be 
as above. 

Claim 8.1. We have Ca+c c it. 

Proof. Let !F be an indecomposable sheaf in Ca+c . Since | < we have T e W"". 
Consider the morphism ajr : Y,\jT T and let Q be the image of a jr. Thus ag : 
T,uQ = l^uJ" ^ 5 is an epimorphism. We may assume that Q is indecomposable. 
We claim that Hom(^, Ui) ^ for some i G I. Indeed, if not then by Serre duality 
Ext^(f/i, g) = for all i and using the Riemann-Roch theorem we obtain 

^ dim B.om{Ui ,5) = ^{Ui,g) 

= r{Ui)d{g) - d{Ui)r{0) 
= bd{g)-ar{G). 

On the other hand, we have 

(8.3) Yl dim Hom(t/„ G) = < 

i 

Combining (8.2) and (8.3) we deduce that /Lt(^) > f + ^. But since g ^ we 
have 

a + c a be — ad a 1 
^(^)-'^(^) = 6Trf=6+^^=6 + 6(6Td)' 
a contradiction. Thus there exists a nonzero map 7 : G — > Ui. But then 7 is 
automatically an isomorphism, and ag is also an isomorphism. This completes the 
proof of Claim 8.1. {} 

Now, since Vj is of rank d and of degree c, the Riemann-Roch theorem implies 
that 

(8.4) d{RuVj) = c+ {be- ad)a = a + c, 

(8.5) r{RvVj) = d + {be - ad)bi ^ b + d. 

In particular, ^{RjjVj) = f^. Hence from the above claim wc deduce that 
{RuVj}j^j forms a complete set of simple sheaves in Ca+c and ii) follows. Note 

that i) for is now a consequence of (8.4) and (8.5). 

It remains to prove iii) for the pairs {|, f^} and {f^, 5}- This is taken care 

of by the following claims. 

Claim 8.2. For all j £ J we have 

Proof. By definition, we have 

[R^jV,] = [V,] + ^dim Exti(y„ Uk)[Uu\ = [Vj] - ^(V^,, C/fe)[C/fei 

k k 



(8.6) ^ dim Ext^ {RjjVj , Ui) = — , dim Ext^(iiu^j, Ui) < 1 for all i. 
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since Vj G Cq', Uk G Cq and q < q', so that Hom(V, , Uk) = 0. Observe that R\jVj 
is indecomposable by Theorem 8.1. Hence RuVj G Cq" for some q < q < q' ■ 
Therefore, 

dim Ext^(iiuVS-, Ui) = -{RjjVj,Ui) = -{Vj, Ui) + ^(F,-, Uk){Uk, Ui). 

k 

But by Theorem 8.2 and Lemma 6.1, wc have 

■ 1 if [/fe = [/i 

-1 ifT{Uk) = Ui. 

otherwise 



(8.7) {Uk,Ui) = { 



Hence dim Ext^{RuVj, Ui) = {Vj,T-'^Ui), and (8.6) is proved. 

Similarly, let K C J be such that {Vk \k G K} forms a single r-orbit of size p. 
Claim 8.3. For all j & J we have 

(8.8) dim Ext^(Vj-, i?uVfc) = — , dim Ex.t\Vj , RuVk) < 1 for all k. 

k 

Proof. As in the previous lemma, 

dim Bxi\Vj,RvVk) = -{Vj, RjjVk) = -{Vj,RjjVk) + J2{Vj,Ui){Vk, Ui). 

i 

Since the r-orbit of Vk is of size p, the induction hypothesis on Ext^(V/c, Ui) implies 
that there exists i{k) G / such that 

{Vk, Ui(k)) = 1, {Vk, Ui,) = for all i' + %{k). 

As a consequence, 

dim Ext^(y,-, i?uVfc) = -{Vj,R^JVk) + (F,, U,^k)) 

Finally, it is easy to see that the assignement fc i— > i(fc) is a bijection between K 
and /. Using (8.7) wc deduce equation (8.8). 

This concludes the proof of Claim 8.3 and of Proposition 8.3. <0 

We are now in position to prove Proposition 8.2. We argue again by induction. 
By definition, contains the classes of all the simple sheaves in Coo and the 

classes of simple sheaves OiiS). Assume that contains the classes of all simple 
sheaves of Cg if g > and q appears in Fi . Let | and ^ be two consecutive entries 
in Fi. Pick a collection U = {Ui\i^i C of simple sheaves in C» forming a 

single r-orbit of size p. Let V be any simple sheaf of C « . Prom Proposition 8.2, 
iii), we deduce that there exists Iq C I such that T^uV = ©jg/^ U,. Recall that 
RijV is the universal extension of V with respect to U. Moreover, it follows from 
Proposition 8.3, iii) and Serre duality that 

dimHom(;7i,i?uV^) = {U^,RvV) = -{RvVrUi) G {0,1}. 

We conclude that for any subset J C Iq there exists a unique indecomposable object 
Oj fitting in an exact sequence 

O^^Ui^Oj^V ^0 

(specifically, Oj ~ RvV/^^^jUj). 
Claim 8.4. [Oj] G U|_° for any J C Iq- 
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Proof. We argue by induction. Assume that [Oj] G for any subset J of size 

at most k, and take J C /o with \J\ = k. Observe that for any proper subset 
J C I the class [0jgj Uj] is in U^'^ (this can easily be deduced from the fact that 
the Serre subcategory of Coh{X) generated by U is equivalent to the category of 
representations of the cyclic quiver A^^^). Thus, 

(8-9) V^l^[^U,]-[V]=cj[Oj]+ ck[Ok®^Ui] 

jeJ KcJ,KjiJ l^K 

for some nonzero cj,Ck € C„. By the induction hypothesis, [Ok] G U^*^ for all 
K, and thus [Ok 0,^^ Ui] = c[Ok] ■ [0;^^ Ui] e V^°^. We conclude that 
[Oj] G U^*^, proving the claim. ^ 

In particular, taking J = /q we see that [RvV] e • Finally, by Proposi- 
tion 8.2 ii), RjjV is a simple sheaf in Ca+c and every simple sheaf in Ca+c arises 

in this way. Thus U^*^ contains the classes of all simple sheaves in Cq for q > 
arising in This completes the induction and the proof of Proposition 8.3. <^ 

8.4. In this paragraph, we construct certain elements in U^*^ corresponding to 

imaginary root vectors of n. We first introduce some useful notation. For any 
g G Q we denote by C>q (resp. C<q) the additive subcategory of Co/i(X) generated 
by Cq> for q' > q (resp. q' < q). Also, if T is any coherent sheaf and u G ^coh(X) 
then we let cjr[u) be the coefficient of [T] in u. Finally, we will say that a sheaf 
^ G is a X-sheaf if = Xi® - • - OXi where Xi, . . .Xi are indecomposable sheaves 
in Cq corresponding, under the equivalence Cq ~ Coo to simple torsion sheaves of 
degree Xi6, . . . , Xi5 respectively. 

Define elements T^''^ G U^_^ for g G Q, g > and r > 1 as follows. Set T~ = 

Assume that Tr"^^ has been defined for all q belonging to the sequence Fi. Let | 
and 2 be consecutive entries in Fi, and let U = {C/jjiez/pz be any collection of 
simple sheaves in C» forming a single r-orbit. We put 

T^^^ = [UiY ■[U2V---{UpY ■t!:^'\ 

This definition depends on the choice (and ordering) of the C/, but this will not be 
important for us. For any g' > and any partition A = (Ai > • • • > A;) we define 

A Ai Ai ■ 

Claim 8.5. We have Cjr(T'^^^) 7^ for any X-sheaf in Cq. 

Proof. Let us first consider the case when A = Ai, and argue by induction. The 
statement is clear for g G Fi. Assume that it holds for all q G Fi and let ^, ^ 
and {J7i}igz/pZ have the same meaning as above. Let G C^ be a A-sheaf. From 
Proposition 8.3, iii) we see that Qu{J^) = U®^ © • • • ® U®'^. It remains to notice 
that 

C[are...ear]([t^ir-[c/2r---[W^o. 

This proves the claim for A of length one. The general case easily follows. <C> 

By Section 2.4 and Section 4.2, the subalgebra Cq of U^*^ generated by the 

simple sheaves in Cq is isomorphic to U+(slpj) ■ ■ ■ U+(5lp^). Let ;B be a basis 
of the latter algebra consisiting of weight vectors, and let B^^^ be the corresponding 
basis of Cg. 
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Lemma 8.3. For any q > and any sheaf T appearing in Tr*' we have [J-'] = 
r5g e Ko{Coh{X)) ~ Q. 

Proof. We argue again by induction. Assume the statement in the Lemma for all 
q appearing in Fi and let ^, ^ be consecutive entries in Fi and let U = {Ui}i^z/pZ 
be any collection of simple sheaves in C|. forming a single r-orbit. It is enough to 
observe that 

since the right mutation i?u defines an equivalence Ci; ~ Co+c . 

Proposition 8.4. The elements • T^'^ G S(«), A G H} are linearly 

independent. 

Proof. Let Coh^" (X) denote the set of scmistable coherent sheaves on X. Set 

y^£Coh"(x) 

If [J^] G I'g then = J^- ® ® where .F" G C<g and G C>g are both 
nonzero and where J^^ & Cq. 

Lemma 8.4. ® is a subalgebra offlcohix)) md I'^ is an ideal in I'^ © J|*. 

Proof. The first statement is obvious. For the second, observe that if [Q] G and 

[T] = \T~ E I'g then by the HN filtration there can be no monomorphism 

J^- ®T+ ^ g OT cpimorphism G ^ <} 

We will write tVss for the projection. I^'' ® I'q ^ Ig" ■ Note that T^:"'' G I^"" © I'g. 
By Lemma 8.4 we have, for any partition A = (Ai > • • • > A;), 

(8.10) 7r,,(T(^))=7r,,(T(f)...7r,,(r(f). 

From this and Claim 8.5 we deduce the following result. 

Claim 8.6. Let p.> X and let T he any ii-sheaf. Then c;p(T^^^) = 0. 

Now, to prove that the set {6^'^^ • T'j'''*} is linearly independent, it is enough to 
consider their image under the projection tXss- Let us call a sheaf Q E Cq exceptional 
if it corresponds, under the equivalence Cq ~ Coo, to a torsion sheaf supported 
at exceptional points. In particular, if S^*' 9 6^^^ = 5]!jCi[&] then all Qi are 
exceptional. Observe that if Q is exceptional and if T is a A-shcaf then (up to a 
scalar) [Q\ ■ [J^] = c[.F© G]- Proposition 8.4 now easily follows from Claim 8.6 and 
from the fact that the elements of B^^^ are linearly independent. ^ 

8.6. Let T denote the collection of all tuples 

a = {qi,...,qi;di,...,di \ qi,di G Q+, Qi > ^2 > • • • > ft}- 

We introduce a total order on T as follows, a = {qi'.di} y a' = {g-;^-} if there 
exists j > such that qi = q'i,di = d'i,...qj — q'j,dj — d'j and g^+i > q'j_^_i or 
qj+i = q'j+i and di > d^+j. 

Let us associate to any coherent sheaf the element (t{J^) G X defined as 
a{J^) = {qi, ...,qi; d{J^i), d{J^i)} 
where = J^i ® ■ ■ ■ ® J^i with J^i G Cg^ and qi > ■ ■ ■ > qi. 
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Proposition 8.5. Fix qi > ■ ■ ■ > qi > and for 1 < i < I let e ^B^^') and 
A, G n. We have 

where 7 = {qi, ...,qi; dib^ . T^f), . . . , d(6(«) • T^f)}. 

Proof. We give a proof by induction. The statement is clear for Z = 1. Assume that 
the Proposition is true for a product of / — 1 terms, and let us set 

A = • T^f ^) • • • (6(«'-^) • T^f_\'^). 

The next statement is a simple consequence of the HN filtration and of the definition 
of a : 

Lemma 8.5. Let T and Q be any coherent sheaves in C>o. Then 

m • [^] e C[H]. 
(7(w))-<t(:f) 

In particular, we deduce that 
But 

bill) . g . yte)) ^ 

where 7' = {m; d(6(«') • T^f ')}. The Proposition easily follows. 
Corollary 8.2. The elements o/U^*^ 

{(^,(91) .r|9i))...(5('20 .t|9')) > •■• >5;,6(«') gs(«'),a, en} 

o/U^'^ are linearly independent. 

Proof. By Proposition 8.5 it is enough to prove that, for any fixed qi > ■ ■ ■ > qi, 
the set 

{TTssib^"'^ ■ T^f) ■ ■■TTUb^'i'^ ■ T^f) 1 6(«^) e A, G n} 
is linearly independent. But by the HN filtration again, we have (up to a scalar) 

7r,,(6(«^).rif)).--'r..(6(«')-Tif)) 

= c«,(7r..(^>^^^^-Tif)))---c«,(7r..(6('^').T(f)))[?^i©...©W,]. 

The corollary is now a consequence of Proposition 8.4. {} 

We are finally ready to prove (8.1). Recall the notations of Section 8.2. Let us 
set n>o = 0q>o S'^d Ifit no be the subalgebra generated by the root vectors of 

weight a*, r(a*), . . . , r^~^(a*). Similarly, let us denote by Up c the vector 

space spanned by the elements ■ T^'^ | b G B^'), A G H}, and by U°_;^ the 
subalgebra generated by the line bundles [O], [O{co)], . . . , [0{{p — l)w)]. 
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By the PBW theorem we have, for any a € Q, 
dim U-°(n)[a] <dim U(no © n>o)[a] 

= dim U(no) [ao] • dim \J{ng^ ) [ai] 



• - dim U(ngJ[ai]. 



Q=C(oH hai 

qi>->qi>0 

On the other hand, from Corollary 8.2 we deduce 



dim V^lia] > 



^ dimU°,,[ao]-dimU|,^_2[ai]- 



dimU;.*^h]. 



a=ao-\ hcti 

9l>->9!>0 



To conclude, observe that, by Corollary 8.1 and Section 7.4, we have for any /3 



9.1. We first recall the Kac conjectures for representations of quivers. Let Q = 

(/, ri) be an arbitrary quiver with no edge loops. Let g be the Kac-Moody algebra 
associated to Q, let () C g be a Cartan subalgebra and let A+ c f)* denote the set of 
positive roots. We view the dimension dim M e of some object M e Repk{Q) 
as an element of f)* via the map — > f)*, (rij), i— > njaj. 

Theorem 9.1 (Kac). The following hold : 

i) There exists an indecomposable object in Repk{Q) of dimension a if and 
only ifaG A+. Moreover, the set of such indecomposables forms a 1— ^"^"^ ' 
parameter family with a unique component of maximal dimension. 

ii) For every root a there exists a polynomial Pa{v) € Z[u] with leading term 

5— such that the number of absolutely indecomposable representations 
of dimension a over the finite field ¥q is Pa (g) • 

Conjecture (Kac). We have Pa{v) € N[t;] and Pc«(0) = dim Qa- 

This conjecture is trivial for finite type Dynkin quivers, proved for afBne quivers 
and remains open in all other cases (see however [CB-VdB] for a recent important 
progress) . 

9.2. The results of this paper naturally lead us to the following variant of the above 
conjectures. Let Xp^^ be a weighted projective line and let £0 be the correspond- 
ing loop Kac-Moody algebra. Recall the identification ii'o(Co/i(Xp,A)) — l^£g of 
Proposition 5.1. 

Conjecture. The following hold : 

i) There exists an indecomposable coherent sheaf T G Coh{Xp^x) */ ^^'^ only 
if [J^] € f)£g is a positive root. Moreover, the set of such indecomposables 

forms a 1 — i^^l -parameter family with a unique component of maximal 
dimension. 




Aoo, and that by 



dimU;,';°,^[/3oo]=dimU;.'^y/3]. 



9. Conjectures 
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ii) For every root a there exists a polynomial Pa{v) G N[v] with leading term 
v^~^"^ such that the number of absolutely indecomposable coherent sheaves 
of dimension a over the finite field Fg is Pa{q), and we have Pa(0) = 
dim £g„ . 

Conjecture i) was first made by Crawley-Boevey in relation to the Deligne-Simpson 
problem ([CB]). It is easy to check (using the descriptions of Co/i(Xp_^) in Sections 
7 and 8) that i) and ii) are true when Xp_A is of genus g <1. 

10. Appendix 

In this appendix wc give the details of the calculations of Lemma 6.4. The 
computations of Section 6.9 are conducted in an exactly similar fashion and we 
leave them to the reader. For simplicity we drop the index (s) throughout in the 
notation (as in p^ for instance). 

Proof of Lemma 6.4- Suppose that (6.3) holds for n = 1 and arbitrary r2- Set 
fr = jr^Tr. Then 

Since [T^, Tg] = for all r, s we deduce 

[[s,,M,] = {-iynad'^^f,{[s^]),fr,] 
= {-iY^adr^n{[[Si],fr,]) 

= (-l)'-=a(f^fi([5i,,J) 

Thus it is enough to prove (6.3) for r2 = 1. Let us introduce some notations. We 
label the boxes of a partition A according to their height. For instance, the partition 
(32^1) is labelled 



3 








2 


2 


2 




1 


1 


1 


1 



Let us write A C if is obtained from A by addition of a single box, and we write 
:^\A = |T] if the corresponding box is labelled by i. We also denote by l{X)>i (resp. 
Z(A)>j) the number of parts A^ of A = (Ai > A2 > • • •) with value Xj > i (resp. 
Xj > i. Finally, if z^\A = [T| we set 



p{u, A) 



v2m>i _ ^2;(A)>. 



t;2 - 1 

Lemma 10.1. We have 

A,|A|=r vD\ 

Proof. It is enough to prove that 

[|A)]-[|1)] = E^'(^'^)[I'^)]- 

By Section 4.2, we can assume p = 1. Let {M)u,x) be a representation of Ci of 
type u. The space N = Ker x has a natural filtration N = Nq D Ni D ■ ■ ■ where 
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Ni = N nlm x\ We have dim Ni = Let \ (Z v and let L C TV be a line. 

Then M^/L is of type A if and only if i c A^j-i but L gL Ni where !/\A — \T\. Note 
that the number of such lines is A). 
A similar computation shows that 

[W)]-[S^]=v''^^^[W)(BS,], 
[Si] ■ [\t^)] = iW) © S,] + ^[|r.\7) © [1;P7 + !)]• 

7<li/ 

Hence, 

(10.1) fiTVSi = J2n{liX) - l)J2pi''^^y^''^[W)®Si], 



(10.2) 



5iTiT, =^n(Z(A) - l)^p{u,X)[\iy)(BSi] 

A uD\ 

+ J2^m - 1) A) ^[|r.\7) © [1;P7 + !)]• 



A reasoning close to that of Lemma 10.1 shows that 



[|A) e S,] ■ Ti = J2p{'^, A)[|A) e 5i] + i;2'W>4|A) [l;p+ 1)], 

i^DA 

m®S^].[\X)]=^p{u,X)[\u)(BS,] 

+ 12 P('^,A\7)[|(T)e[l;P7 + l)], 

7<A crDX\f 

from which one deduces 

frSm =l]n(KA) - 1) ^z;2'(^V('^,A)[|i/) ©5i] 
(10.3) ^ ''^^ 

+ ^n(Z(A) - l)t;2(KA)+KA)>0[|^) e [l;p+ 1)], 

A 

+ ^z;M^(A)-l)l^ 1^ p(a,A\7)[|a)©[l;p7 + l)]. 

A 7<lA o-dA\7 

We are now in position to prove Lemma 6.4. We have 

(10.5) [Si^r, fl] = Sifrfi + frfiSi - T^-Sifi - Ti^iT^. 

The coefficient c„ of [\u) © ^i] in (10.5) is 

c. =(1 - v^) J2 - m^^, A) + ^ n{l{X) - l)p{u, A)(^;2'M - t;2'(^)) 

XCf \(Zv 
\(Zv 

(10.6) + ^ n{l{v) - 2)(1 - _ ^;2('(-)-i))p(j,, X) 
=(l-^X;(^)-l)^p(^,A) 
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Since 



\<Zv 



Similarly, the coefficient c^,-y of [\u) ® [1;P7 + 1)] in (10.5) is, if 7 > 1, 
(10.7) c,,^= E n{l{\)-l)p{yi^{^},\)-v^Y.n{l{<J))p{v,a). 

Observe that 

X^/U {7},crU {7} \fv\a>^, 

w~^p(j/ U {7}, cr U {7} if v\a < py], 

^p{v U {7}, CT U {7} - ^;2(i(-^)>^) if = [Y] 

substituting in (10.7) yields 

c,,^=n(Z(i/)){(l-t;2) p(i^U{7},<7U{7})+t;2aH>.+i)} 



p{v, a) = < 



(10-8) ,,2(;(,>)>-,+i) _ 1 

= n{liu)){{l - ^ + i;2('H>.+i)} 



n(Z(z.)). 



Similar computation shows that (10.8) holds for 7 = 1 also. Equations (10.6) and 
(10.8) together prove Lemma 6.4. 
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